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(57) Determining the location of a wireless terminal 
provides access to data stored in a database of a central 
computer associated with that location to the wireless 
terminal. The user of the wireless terminal is not re- 
quired to perform any activity to gain access to data as- 
sociated with the location. The degree of access to the 
data associated with a location is dependent upon the 
authorization information supplied by the wireless ter- 
minal to the central computer after the location of the 
wireless terminal has been determined. In addition, the 
wireless terminal may be a computer capable of wire- 
less communication, a wireless PDA, or a wireless tel- 
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ephone set having display and data entry capabilities. 
In a first embodiment, a wireless terminal communicates 
with the central computer via a wireless switching sys- 
tem. The central computer determines the location of 
the wireless, terminal upon establishment of a commu- 
nication F».ath between trie wireless terminal and the cen- 
tral computer. In a second embodiment of the invention, 
the wireless terminal communicates via a wireless 
transceiver with the central computer. There is one wire- 
less transceiver for each location. The transceivers are 
connected to the central computer by a local area net- 
work (LAN). 



Computer access dependent on the location of the accessing terminal 
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Description 
Technical Field 

[0001] The present invention relates to wireless 
switching systems and, in particular, to providing remote 
computer access to an accessing terminal based on the 
location of that terminal. 

Background of the Invention 

[0002] In the modem commercial environment, there 
are many situations where it is desirable that computer 
access to information be based on the location of the 
terminal requesting that information. For example, when 
a doctor enters the room of a patient, the doctor wishes 
to access all records of the patient which are stored in 
a computer database. Even if the doctor is equipped 
with a laptop computer or PDA device, the doctor must 
enter the patient's identification in order to obtain this 
record. The need to enter the patient's identification is 
true even if the laptop computer or PDA device is com- 
municating with the database computer via a wireless 
link. A nurse entering the patient's room also faces the 
same problem. Whereas, in normal situations, the time 
required to enter the patient's identification is simply a 
waste of a valuable resource and an inconvenience. It 
is possible to function in this manner. However, if an 
emergency occurs that is life threatening for the patient, 
there is not time for a doctor or a nurse to be operating 
a keyboard. Other situations arise in the commercial or 
military environments where the access to information 
is time critical. 



Summary of the Invention 

[0003] The aforementioned problems are solved and 
a technical advance is achieved in the art by an appa- 
ratus and method that determines the location of a wire- 
less terminal anrf rw*w- 
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the invention, the wireless terminal communicates via a 
wireless transceiver with the central computer. There is 
one wireless transceiver for each location. The trans- 
ceivers are connected to the central computer advanta- 
geously by a local area network (LAN). 
[0005] Other and further aspects of the present inven- 
tion will become apparent during the course of the fol- 
lowing description by reference to the accompanying 
drawing. 

Brief Description of the Drawing 
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FIG. 1 illustrates, in block diagram form, a system 
for implementing the first embodiment of the inven- 
tion; 

FIG. 2 illustrates, in block diagram form, a system 
for implementing the second embodiment of the in- 
vention; 

FIGS. 3 and 4 illustrate tables and a database uti- 
lized by a central computer; 
FIGS. 5 and 6 illustrate, in flow chart form, steps 
performed by a central computer in a first imple- 
mentation of the invention; 
FIG. 7 illustrates, in block diagram form, a fixed unit; 
FIG. 8 illustrates, in block diagram form, a wireless 
telephone; 

FIG. 9 illustrates, in flow chart form, steps per- 
formed by a wireless terminal; 
FIG. 10 illustrates, in block diagram form, steps per- 
formed by a fixed unit; 

FIG. 11 illustrates, in flow chart form, steps per- 
formed by a central computer in a second imple- 
mentation of the invention; 
FIG. 12 illustrates, in block diagram form, a trans- 
ceiver; 

FIG. 13 illustrates, in block diagram form, a laptop 
" — iputer configured as a wireless terminal; 

. 14 illustrates a table for utilization by a central 
puter; and 

15 illustrates a table and database for utiliza- 
by a central computer. 

Description 



-IG. 1 illustrates, in block diagram form, a first 
5nt of the invention. Wireless terminals 
re interconnected to central computer 119 via 
ons 121-122 and wireless switching system 
3.1, when a wireless terminal enters a new 
receives the identification of the fixed unit 
overage for that location. The wireless termi- 
onsive to the identification information from 
nit received via a transmission media other 
>ed by wireless switching system 111 to es- 
tta communication path to central computer 
ase station and wireless switching system 
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111. The wireless terminal then transmits to central com- 
puter 119 the identification information of the fixed unit. 
In response; central computer 119 determines the data 
that is assigned to that location. Central computer 119 
then obtains the identification information of the wireless 
terminal. Central computer 119 determines what portion 
of the data assigned to the location can be accessed by 
the wireless terminal based on the identity of the wire- 
less terminal. This portion of the data is referred to as 
authorized data. Central computer 119 is then respon- 
sive to requests from the wireless terminal to give the 
wireless terminal access to the authorized data. In ad- 
dition, the wireless terminal can update portions of au- 
thorized data by the transmission of messages to central 
computer 119. If the system illustrated in FIG. 1 is serv- 
ing a hospital, a doctor walking into a patient's room 
would have full access to the patient's records stored in 
central computer 119. However, a nurse would be given 
access only to a portion of the patient's records stored 
on central computer 119. 

[0008] The wireless terminals may be laptop comput- 
ers with a wireless interface designed to function with 
wireless switching system 111, PDAs similarly 
equipped, or wireless telephone sets. In addition, the 
transfer of data from central computer 1 1 9 to a wireless 
terminal may be in the form of text, video, or audio for- 
mats. For example, an individual delivering supplies or 
food to a patient in a hospital may only need to know the 
name of the patient. In such a situation, a wireless tel- 
ephone would be very adequate for receiving audio in- 
formation defining the name of the patient 
[0009] One skilled in the art could readily see that oth- 
er methods could be utilized to determine the location 
of a wireless terminal. For example, the wireless termi- 
nals could transmit identification information defining 
the wireless terminal to a fixed unit which then could re- 
lay this to central computer 119 via wired or wireless me- 
dia to central computer 119. In addition, global position- 
ing satellite (GPS) devices or base stations could be 
used to determine a position of a wireless terminal. 
[001 0] FIG. 2 illustrates, in block diagram form, a sec- 
ond embodiment of the invention. Wireless transceivers 
201-206 each provide coverage for an individual loca- 
tion. When wireless terminal 209 enters the area that is 
covered by transceiver 202, a wireless communication 
link is established between wireless terminal 209 and 
wireless transceiver 202. Upon establishment of this 
link, transceiver 202 communicates via LAN 207 the 
identity of wireless terminal 209 and the identification 
information of transceiver 202. Central computer 208 
then requests the identification information from wire- 
less terminal 209. Based on the identification informa- 
tion from wireless terminal 209 and the location as de- 
fined by the identification of transceiver 202, central 
computer 208 authorizes access to portions of the data 
assigned to the location covered by transceiver 202. 
Wireless terminal 209 then is free to read and write the 
authorized data. 



[0011] Central computer 119 utilizes Table 301 of FIG. 
3 to maintain at which location a wireless terminal is. 
When a wireless terminal changes location, central 
computer 119 determines this by detecting that the lo- 
5 cation in FIG. 3 is no longer the real location of the wire- 
less terminal. 

[0012] FIG. 4 illustrates database 401 in which data 
assigned to each location is maintained and Table 402. 
Table 402 comprises pointers which are constructed 

10 based on location pointers into database 401 and the 
terminals' authorization codes. The terminal authoriza- 
tion codes are determined by central computer 119 
based on the location information and the identification 
information of the wireless terminal. 

15 [0013] FIGS. 5 and 6 illustrate, in flow chart form, the 
steps performed by central computer 119 in implement- 
ing the first embodiment of the invention. Decision block 
501 determines if there is a message from a wireless 
handset. If the answer is no, control is transferred to 

20 block 502 which performs normal processing before re- 
turning control back to decision block 501 . If the answer 
in decision block 501 is yes, decision block 507 deter- 
mines if a "no fixed unit" message is being received from 
a wireless telephone. Such a message indicates that a 

25 wireless telephone is not receiving the transmission sig- 
nal from any fixed unit. If the answer is yes in decision 
block 507, control is transferred to block 504 which de- 
termines the last known location. Central computer 119 
maintains a list of last known locations for each of the 

30 wireless terminals. Block 506 then signals that the wire- 
less telephone cannot receive a fixed unit around the 
last location listed for the wireless telephone. This sig- 
naling may be in the form of a message displayed to an 
operator of central computer 119 or merely a message 

35 being included in a maintenance log of central computer 
119. After execution of block 506, control is transferred 
back to decision block 501. 

[0014] Returning to decision block 507, if the answer 
is no, decision block 508 determines if a low battery in- 

40 dication was included in the message identifying the 
fixed unit from the wireless telephone. If the answer is 
no in decision block 508, block 509 determines the lo- 
cation based on the identification code of the fixed unit 
of the wireless telephone before transferring control to 

45 decision block 601 of FIG. 6. If the answer in decision 
block 508 is yes, the low battery indication for the iden- 
tified fixed unit is placed in the database, and a mainte- 
nance message indicating low battery is generated be- 
fore transfening control to block 512. Block 512 per- 

50 forms the same operations as block 509 before trans- 
ferring control to decision block 601 of FIG. 6. 
[0015] Control is transferred to decision block 601 of 
FIG. 6 from either block 509 or block 512. Decision block 
601 determines if the wireless terminal has changed its 

55 location. This is performed by utilizing the determined 
location in comparison with the location given for the ter- 
minal in Table 301 of FIG. 3. If the wireless terminal has 
changed locations, block 608 updates Table 301 (also 



3 



5 

referred to as Table 1 in FIG. 6) to reflect this new loca- 
tion, and block 609 requests the identification informa- 
tion from the wireless terminal by a message transmitted 
via wireless switching system 111. Decision block 611 
determines when the identification information is re* 5 
ceived from the wireless terminal. When the identifica- 
tion information is received, control is transferred to 
block 61 2 which determines the authorized access to 
the location's data that is to be given to the wireless ter- 
minal. Block 61 3 stores this authorized access informa- 10 
tion into Table 402 of FIG. 4 (also referred to as Table 2 
in FIG. 6) before returning control back to decision block 
501 of FIG. 5. 

[001 6] Returning to decision block 601 , if the wireless 
terminal has not changed location, control is transferred *5 
to decision block 602 which determines if the wireless 
terminal is authorized to access information in database 
401 of FIG. 4 assigned to the particular location. Deci- 
sion block 602 makes this determination by determining 
if there is a entry for the wireless terminal in column 412 20 
of Table 402 of FIG. 4. If the answer is no in decision 
block 602, control is transferred to error recovery in 
block 603. If the answer is yes, control is transferred to 
decision block 604 which determines if the wireless ter- 
minal is requesting access to database 401. If the an- 25 
swer is no, control is transferred to block 606. The latter 
block performs normal processing before returning con- 
trol back to decision block 501 of FIG. 5. If the answer 
is yes in decision block 604, block 607 performs the re- 
quested access to database 401 utilizing the pointer that 30 
comprises an entry from column 409 and an entry from 
column 411 of Table 402 of FIG. 4 to access the appro- 
priate portion of database 401. After execution of block 
607, control is transferred back to decision block 501 of 
FIG. 5. 35 
[0017] FIG. 7 illustrates in block diagram form a fixed 
unit. The fixed unit of FIG. 7 is powered by battery 701 . 
However, one skilled in the art could readily see that nor- 
mal building AC power could also be utilized to power 
the fixed unit. Controller 703 periodically transmits the - 40 
identification code for the fixed unit via transmitter 704. 
Advantageously, transmitter 704 can be transmitting uti- 
lizing infrared transmission or ultrasonic transmission. 
Transmitters for transmitting either infrared or ultrasonic 
are well known in the art. If controller 703 detects that 45 
battery 701 is at a low power level via conductor 707, 
battery monitor 702, and conductor 708, controller 703 
sets alarm indicator 705 and transmits the low power 
indication along with the identification code via transmit- 
ter 704. 50 
[0018] Wireless handset 112 is illustrated in greater 
detail in FIG. 8. Wireless handset 112 implements a 
wireless protocol that allows wireless handset 112 to 
maintain a wireless signal link with wireless telecommu- 
nication system controller 111 via base stations 55 
121-122. One air interface that can be used is the Jap- 
anese PHS protocol as set forth in "User-Network Inter- 
face and Inter-Network Interface Standards for PHS", 
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the Telecommunication Technology Committee, 1995, 
and "Personal Handy Phone System RCR Standard", 
Version 1 , RCR STD-28, December 20, 1 993. The mes- 
sage set of the PHS protocol is similar to the ISDN mes- 
sage set Overall control of the wireless handset is pro- 
vided by control unit 801 . Units 802, 803, 806, 807, 808, 
and 809 provide the RF communication capabilities for 
the wireless handset. Elements 804. 810, and 811-814 
provide the audio information received and transmitted 
to the user; whereas, elements 816-818 and 805 pro- 
vide the basic user interface. The PHS protocol allows 
control unit 801 to establish a logical data channel with 
system controller 111. Control unit 801 utilizes this log- 
ical data channel to transmit identification information 
for fixed units to system controller 111 which in turn 
transfers this information to central computer 119 of FIG. 
1 using well known methods. Fixed unit receiver 321 re- 
ceives the identification code of a fixed unit and transfers 
this identification code to control unit 801 for transmis- 
sion to central computer 119. Fixed unit receiver 321 is 
of a design well known in the art for either infrared or 
ultrasonic transmission media. One skilled in the art 
could readily see that fixed unit receiver 321 could pro- 
vide to control unit 801 the signal strength of the re- 
ceived signal. Further, control unit 801 could also tune 
fixed unit receiver 321 to receive different frequencies 
or other variations of the transmission media using well 
known techniques in the art. 

[0019] FIG. 9 illustrates the steps performed by a 
wireless terminal such as wireless handset 113. Deci- 
sion block 901 determines if the time has elapsed to 
monitor for a fixed unit. Advantageously, every second 
the wireless handset monitors to determine if the trans- 
mission signal of a fixed unit is being received. If the 
answer in decision block 901 is no, normal processing 
is performed by block 902 before control is returned 
back to decision block 901. 

[0020] If the answer in decision block 901 is yes, con- 
trol is transferred to decision block 903 which deter- 
mines if a transmission signal is being detected. If the 
answer in decision block 903 is no, control is transferred 
to block 904 which establishes a logical channel to cen- 
tral computer 11 9 via a base station and system control- 
ler 111. After the establishment of the logical channel, 
the wireless handset transmits a "no fixed unit" message 
to the central computer before transferring control back 
to decision block 901 . Returning to decision block 903, 
if the answer is yes, control is transferred to block 908 
which establishes a logical channel to central computer 
119. Block 909 determines the identification code of the 
fixed unit whose transmission signal is being received, 
and block 911 transmits the received identification code 
to central computer 1 1 9 before transferring control to de- 
cision block 912. Decision block 912 determines if a low 
battery indication was included in the transmission sig- 
nal from the fixed unit. If the answer is no, control is 
transferred back to decision block 901. If the answer in 
decision block 91 2 is yes, block 91 3 transmits a low bat- 
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tery indication message to central computer 119 for the 
identified fixed unit 

[0021] FIG. 10 illustrates the steps performed by a 
fixed unit. Decision block 1001 determines if it is time to 
transmit the identification code of the fixed unit. Advan- 
tageously, the identification code is transmitted every 
tenth of a second. If the answer is no, control is trans- 
ferred back to decision block 1001 . If the answer is yes, 
decision block 1003 determines if battery monitor 702 
of FIG. 7 is indicating a low battery. If the answer is no, 
block 1 004 simply transmits the identification code of the 
fixed unit before transferring control back to decision 
block 1001. If the answer in decision block 1003 is yes, 
block 1006 transmits a message that includes the iden- 
tification code and a low battery indication before trans- 
ferring control back to decision block 1001. 
[0022] FIG. 1 1 illustrates, in flow chart form, the steps 
performed by central computer 208 in implementing the 
second embodiment of the invention. Central computer 
208 maintains an internal table which specifies the lo- 
cations of transceivers 201-206. When a message is re- 
ceived from a wireless terminal via one of the transceiv- 
ers, control is transferred to block 1105. The latter block 
determines the location of the wireless terminal based 
on the internal table that specifies the location of the 
transceiver being utilized by the wireless terminal. The 
identification of the transceiver is included in each mes- 
sage sent by the transceiver to central computer 208 via 
LAN 207. After execution of block 1105, control is trans- 
ferred to block 1101. 

[0023] Decision block 1101 determines if the wireless 
terminal has changed its location. This is performed by 
utilizing the determined location in comparison with the 
location given for the terminal in Table 1401 of FIG. 14 
(also referred to as Table 1 in FIG. 11). If the wireless 
terminal has changed locations, block 1108 updates Ta- 
ble 1401 to reflect this new location, and block 1109 re- 
quests the identification information from the wireless 
terminal by a message transmitted via central computer 
208. Decision block 1111 determines when the identifi- 
cation information is received from the wireless terminal. 
When the identification information is received, control 
is transferred to block 1112 which determines the au- 
thorized access to the location's data that is to be given 
to the wireless terminal. Block 1113 stores this author- 
ized access information into Table 1502 of FIG. 15 (also 
referred to as Table 2 in FIG. 11 ) before returning control 
back to decision block 1 1 00. Returning to decision block 
1101, if the wireless terminal has not changed location, 
control is transferred to decision block 1102 which de- 
termines if the wireless terminal is authorized to access 
information in database 1 501 of FIG. 1 5 assigned to the 
particular location. Decision block 1102 makes this de- 
termination by determining if there is a entry for the wire- 
less terminal in column 1512 of Table 1502 of FIG. 15. 
If the answer is no in decision block 1102, control is 
transferred to error recovery in block 1103. If the answer 
is yes, control is transferred to decision block 1104 



which determines if the wireless terminal is requesting 
access to database 1501. If the answer is no, control is 
transferred to block 1106. The latter block performs nor- 
mal processing before returning control back to decision 
5 block 1 1 00. If the answer is yes in decision block 11 04, 
block 1107 performs the requested access to database 

1501 utilizing the pointer that comprises an entry from 
column 1509 and an entry from column 1511 of Table 

1502 of FIG. 1 5 to access the appropriate portion of da- 
10 tabase 1501. After execution of block 1107, control is 

transferred back to decision block 1100. 
[0024] FIG. 12 illustrates, in block diagram form, 
transceiver 202 of FIG. 2. The other transceivers of FIG. 
2 are identical in design. Controller 1201 transmits and 
* 5 receives messages with central computer 208 via LAN 
interface 1202 and LAN 207. The design of LAN inter- 
face 1202 is well known in the art and can be designed 
to utilize a number of different LAN protocols. Controller 
1201 communicates with wireless terminals via infrared 
20 (|R) transmitter 1203 and IR receiver 1204. One skilled 
in the art could readily envision that the transmission 
medium could be other than infrared such as electro- 
magnetic. Controller 1201 periodically transmits its 
identification information via IR transmitter 1203 at pre- 
25 defined times. When a wireless terminal receives these 
periodic transmissions, the wireless terminal transmits 
via IR receiver 1204 the identification of the wireless ter- 
minal. Controller 1201 then forms a message consisting 
of the identification of the wireless terminal and the iden- 
30 tification of transceiver 202 and transmits this message 
via LAN interface 1 202 and LAN 207 to central computer 
208. Controller 1201 can be communicating with a 
number of wireless terminals at any given time. This al- 
lows a number of wireless terminals to be in the location 
35 covered by transceiver 202. Controller 1201 is respon- 
sive to messages received from central computer 208 
via LAN interface 1202 and LAN 207 to form a message 
utilizing the wireless terminal identification that was in- 
cluded in the message from central computer 208. This 
40 formed message is then transmitted via IR transmitter 
1203. The wireless terminals constantly monitor trans- 
missions from controller 1201 and will only respond to 
those messages which contain the wireless terminal's 
identification information. This allows central computer 
45 208 to communicate with individual wireless terminals. 
[0025] FIG. 1 3 illustrates, in block diagram form, wire- 
less terminal 112. The other wireless terminals illustrat- 
ed in FIG. 2 would be similar in design. However, laptop 
computer 1301 may be replaced with a PDA. Laptop 
50 computer 1 30 1 is responsive to the periodic polling mes- 
sage received from a transceiver to transmit back a 
message defining the identity of wireless terminal 112. 
Laptop computer 1301 is responsive to messages re- 
ceived from central computer 208 to take the appropri- 
55 ate actions. For example, laptop computer 130t is re- 
sponsive to a message from central computer 208 re- 
questing the identification information of laptop compu- 
ter 1301 to transmit that information to central computer 
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208. Laptop computer 1301 also is running an applica- 
tion program that requests and utilizes data stored in 
database 1501 of FIG. 15. 



Claims 

1. A method for accessing data, comprising the steps 
of: 

10 

assigning (FIG. 4) one of a plurality of data sets 
(403,404) to each of a plurality of locations; 
determining (601, 608) one of the plurality of 
locations in which a data device (113) is locat- 
ed; 15 
identifying (602) one of the plurality of data sets 
assigned to the determined one of the plurality 
of locations; and 

providing (607) access to the data device to the 
one of the plurality of data sets. ?o 

2. The method of claim 1 wherein each of the plurality 
of data sets comprises subsets of data and the 
method further comprises the steps of requesting 
(611) an identification of the data device; and 25 

limiting the access of the data device to pre- 
defined ones of the subset of data of the one of the 
plurality of data sets based on the identification of 
the data device. 

30 

3. The method of claim 1 or claim 2 wherein the data 
device is interconnected to a wireless switching 
system ( 1 1 1 ) and the step of determining comprises 
the step of supplying (909, 911) location information 

by the data device to a database computer (119) via 35 
the wireless switching system whereby the location 
information identifies the one of the plurality of lo- 
cations. 

4. The method of claim 3 wherein the step of supplying <o 
comprises the step of receiving (909) the location 
information from one of a plurality of fixed units by 
the data device whereby each of the plurality of 
fixed units is located in one of the plurality of loca- 
tions. 45 

5. The method of claim 1 or claim 2 wherein the data 
device is interconnected to a local area network 
(107) via a wireless connection through one of a plu- 
rality of fixed units (202) that is connected to the lo- so 
cal area network and the step of determining com- 
prises the step of supplying (1101) location informa- 
tion by the one of the plurality of fixed units to a da- 
tabase computer (119) via the local area network 
whereby the location information identifies the one 55 
of the plurality of locations. 

6. The method of claim 5 wherein each of the plurality 
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of fixed units is located in one of the plurality of lo- 
cations and is connected to the local area network. 

7. The method of claim 5 or 6 wherein the step of iden- 
tifying the one of the plurality of data sets assigned 
to the determined one of the plurality of locations is 
performed in response to the received location in- 
formation by the database computer. 

8. The method of claim 7 wherein the step of providing 
access to the data device to the one of the plurality 
of data sets is performed by the database computer 
via the one of the plurality of fixed units and the local 
area network. 

9. The method of any of the preceding claims wherein 
the data device is a computer. 

1 0. The method of any of claims 1 to 8 wherein the data 
device is a PDA. 

11 . The method of any of claims 1 to 8 wherein the data 
device is a wireless telephone. 

12. An apparatus for accessing data, comprising 
means arranged to carry out each step of a method 
as claimed in any of the preceding claims. 
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NETWORK 

(57) Abstract 

A method for locating a user in a wire- 
less network is disclosed. A mobile computer 
seeking to determine its location within a build- 
ing detects the signal strength of one or more 
wireless base stations placed at known locations 
throughout the building. The mobile computer 
uses this measured signal strength to determine 
its location via a signal-strength-to-location ta- 
ble look-up. A table of known locations within 
the building and the base station signal strength 
at those locations is searched to find the most 
similar stored signal strengh to the signal strength 
detected. The location corresponding to the most 
similar stored signal strength is determined to be 
the current location of the mobile computer. Al- 
ternatively, a number of signal strengths from 
the table can be used and the corresponding lo- 
cations can be spatially averaged to determine 
the location of the mobile computer. The table 
can be derived empirically, by placing a mobile 
computer at the known locations and detecting 
the signal strength of the wireless base stations 
at those locations, or the table can be derived 
mathematically by taking into account a refer- 
ence signal strength, the distance between the 
reference point and the known location, and the 
number of walls between the reference point and 
the known location. As an alternative, the base 
stations can detect the signal strength of the mo- 
bile computer. In such a case, the table would relate a known position of the mobile computer to the signal strength of the mobile computer 
at that location as detected by the one or more base stations. 
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USING A DERIVED TABLE OF SIGNAL STRENGTH DATA TO LOCATE AND 
TRACK A USER IN A WIRELESS NETWORK 

TECHNICAL FIELD 

5 This invention relates generally to determining the location of an object and 

tracking the object and, more particularly, relates to locating and tracking a user of a 
wireless network. 

BACKGROUND OF THE INVENTION 

1 0 Advances in the Global Positioning System (GPS) have provided non-military 

users an inexpensive and portable location and tracking device. Currently the GPS 
system is used to provide directions to drivers through an in-vehicle system, provide 
location and tracking information for marine navigation, and allow shipping companies to 
locate and track individual shipments. However, the GPS system is severely limited in an 

15 indoor environment. 

The GPS system relies on the timing of signals from GPS satellites received by 
individual GPS units on the ground. Thus, an unobstructed view to the satellites is 
necessary to receive the signal. In an indoor environment, such an unobstructed view is, 
in general, not possible to obtain. Furthermore, the principal objective in developing 

2 0 GPS was to offer the United States military accurate estimates of position, velocity and 
time. Civil users of GPS were to be provided only 'Reasonable" accuracy consistent with 
national security concerns. As a result, satellite signals are purposefully degraded under a 
government policy called Selective Availability and consequently the resolution provided 
by the system is no more than 1 00 meter for civilian users. This coarse resolution is 
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inadequate for many applications and compounds the problem of the ineffectiveness of 
GPS indoors. 

Because of these limitations, other technologies have been developed to locate 
and track users or objects in an in-building environment. One such system uses tags 
placed on the items that are to be tracked The tags can be either active or passive. An 
active tag contains power circuitry, which can communicate with base stations. A 
passive tag contains no internal power, rather it is charged either inductively or 
electromagnetically as it passes within the range of a base station. Using this derived 
power, the passive tag communicates with the station. The base stations are physically 
linked together through a wired or wireless network. Each tag transmits a code uniquely 
identifying itself. Thus, the location of the tag is determined to be in the vicinity of the 
base station with which the tag last communicated. 

Such tag-based tracking and location systems, while being useful in an in-building 
environment, require a significant installation of specialized base stations. A tag-based 
system can only determine the location of the tags as being "near" a particular base 
station, consequently, to achieve a sufficiently high resolution a large number of base 
stations must be installed. Obtrusive tags have to be placed on every item that is to be 
tracked or located, and in the case of infra-red tags, the system operates only when there 
is a "line-of-sight" between the tag and a base station. For all these reasons location- 
determination technology based on tags has had very limited success. 
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SUMMARY OF THE INVENTION 

Therefore, the present invention is generally directed to a system for locating and 
tracking a user in a building without a specialized infrastructure and with the ability to 
track without a line-of-sight between the user and a base station. 
5 The present invention is also generally directed to a system for locating and 

tracking a user in a building using the existing Radio-Frequency (RF) Wireless Local 
Area Network (WLAN) infrastructure. 

A Wireless Local Area Network (WLAN) consists of base stations connected to a 
wired network, and mobile devices which are "connected" to the WLAN through wireless 

1 0 communication with the base stations. The present invention uses the signal sensing 
ability of both the base station and the mobile device to determine the location of the 
mobile device, and thus the location of the user of the mobile device. The strength of the 
received signal from several base stations is measured by the mobile device. The mobile 
device then compares the signal strength from each of the base stations to a pre-computed 

1 5 table containing the base stations' signal strength at various known locations of the 
mobile device. From this comparison, the mobile device determines its location. 
Alternatively, the signal strength from the mobile device can be measured at a number of 
base stations. This signal strength is then compared by a central computer to a pre- 
computed table containing the mobile computer's signal strength at the base stations for 

2 0 various known locations of the mobile computer. From this table, the central computer 
determines the location of the mobile computer. 
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Additional features and advantages of the invention will be made apparent from 
the following detailed description of illustrative embodiments which proceeds with 
reference to the accompanying figures. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

While the appended claims set forth the features of the present invention with 
particularity, the invention, together with its objects and advantages, may be best 
understood from the following detailed description taken in conjunction with the 
accompanying drawings of which: 
10 Figure 1 is a block diagram generally illustrating an exemplary computer system 

on which the present invention resides; 

Figure 2 is a diagram generally illustrating a wireless network according to the 
present invention; 

Figure 3 is a diagram generally illustrating a wireless network on one floor of an 
15 office building; 

Figure 4 is a diagram generally illustrating the locations of empirical 
determinations of signal strength according to the present invention; 

Figure 5 is a diagram generally illustrating the operation of a line-clipping 
algorithm; and 

2 0 Figure 6 is a flow chart generally illustrating the operation of a mathematical 

derivation of a signal strength table according to the present invention. 
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Turning to the drawings, wherein like reference numerals refer to like elements, 
the invention is illustrated as being implemented in a suitable computing environment. 
Although not required, the invention will be described in the general context of computer- 
executable instructions, such as program modules, being executed by a personal 
5 computer. Generally, program modules include routines, programs, objects, components, 
data structures, etc. that perform particular tasks or implement particular abstract data 
types. Moreover, those skilled in the art will appreciate that the invention may be 
practiced with other computer system configurations, including hand-held devices, multi- 
processor systems, microprocessor based or programmable consumer electronics, 

10 network PCs, minicomputers, mainframe computers, and the like. The invention may 
also be practiced in distributed computing environments where tasks are performed by 
remote processing devices that are linked through a communications network. In a 
distributed computing environment, program modules may be located in both local and 
remote memory storage devices. 

15 With reference to Figure 1 , an exemplary system for implementing the invention 

includes a general purpose computing device in the form of a conventional mobile 
personal computer 20, including a processing unit 21, a system memory 22, and a system 
bus 23 that couples various system components including the system memory to the 
processing unit 21 . The system bus 23 may be any of several types of bus structures 

2 0 including a memory bus or memory controller, a peripheral bus, and a local bus using any 
of a variety of bus architectures. The system memory includes read only memory (ROM) 
24 and random access memory (RAM) 25. A basic input/output system (BIOS) 26, 
containing the basic routines that help to transfer information between elements within 



WO 00/50919 g PCT/USOO/04902 

the mobile personal computer 20, such as during start-up, is stored in ROM 24. The 
mobile personal computer 20 further includes a hard disk drive 27 for reading from and 
writing to a hard disk 60, a magnetic disk drive 28 for reading from or writing to a 
removable magnetic disk 29, and an optical disk drive 30 for reading from or writing to a 
5 removable optical disk 3 1 such as a CD ROM or other optical media. 

The hard disk drive 27, magnetic disk drive 28, and optical disk drive 30 are 
connected to the system bus 23 by a hard disk drive interface 32, a magnetic disk drive 
interface 33, and an optical disk drive interface 34, respectively. The drives and their 
associated computer-readable media provide nonvolatile storage of computer readable 

1 0 instructions, data structures, program modules and other data for the mobile personal 

computer 20. Although the exemplary environment described herein employs a hard disk 
60, a removable magnetic disk 29, and a removable optical disk 31, it will be appreciated 
by those skilled in the art that other types of computer readable media which can store 
data that is accessible by a computer, such as magnetic cassettes, flash memory cards, 

15 digital video disks, Bernoulli cartridges, random access memories, read only memories, 
and the like may also be used in the exemplary operating environment. 

A number of program modules may be stored on the hard disk 60, magnetic disk 
29, optical disk 31, ROM 24 or RAM 25, including an operating system 35, one or more 
application programs 36, other program modules 37, and program data 38. A user may 

2 0 enter commands and information into the mobile personal computer 20 through input 

devices such as a keyboard 40 and a pointing device 42. Other input devices (not shown) 
may include a microphone, joystick, game pad, satellite dish, scanner, or the like. These 
and other input devices are often connected to the processing unit 21 through a serial port 
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interface 46 that is coupled to the system bus, but may be connected by other interfaces, 
such as a parallel port, game port or a universal serial bus (USB). A monitor 47 or other 
type of display device is also connected to the system bus 23 via an interface, such as a 
video adapter 48. In addition to the monitor, personal computers typically include other 
5 peripheral output devices, not shown, such as speakers and printers. 

The mobile personal computer 20 may operate in a networked environment using 
logical connections to one or more remote computers, such as a remote computer 49. The 
remote computer 49 may be another personal computer, a server, a router, a network PC, 
a peer device or other common network node, and typically includes many or all of the 

10 elements described above relative to the mobile personal computer 20, although only a 
memory storage device 50 has been illustrated in Figure 1 . The logical connections 
depicted in Figure 1 include a Wireless Local Area Network (WLAN) 51 and a wide area 
network (WAN) 52. Such networking environments are commonplace in offices, 
enterprise-wide computer networks, intranets and the Internet. 

15 When used in a WLAN networking environment, the mobile personal computer 

20 is connected to the local network 51 through a wireless network interface or adapter 
53. The wireless interface 53 transmits wireless packets to a base station 61. The base 
station 61 can then retransmit the packets, either through a wired or wireless network to 
the remote computer 49. When used in a WAN networking environment, the personal 

2 0 computer 20 typically includes a modem 54 or other means for establishing 

communications over the WAN 52. The modem 54, which may be internal or external, is 
connected to the system bus 23 via the serial port interface 46. In a networked 
environment, program modules depicted relative to the mobile personal computer 20, or 
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portions thereof, may be stored in the remote memory storage device. It will be 
appreciated that the network connections shown are exemplary and other means of 
establishing a communications link between the computers may be used. 

In the description that follows, the invention will be described with reference to 
5 acts and symbolic representations of operations that are performed by one or more 

computers, unless indicated otherwise. As such, it will be understood that such acts and 
operations, which are at times referred to as being computer-executed, include the 
manipulation by the processing unit of the computer of electrical signals representing data 
in a structured form. This manipulation transforms the data or maintains it at locations in 

10 the memory system of the computer, which reconfigures or otherwise alters the operation 
of the computer in a manner well understood by those skilled in the art. The data 
structures where data is maintained are physical locations of the memory that have 
particular properties defined by the format of the data. However, while the invention is 
being described in the foregoing context, it is not meant to be limiting as those of skill in 

15 the art will appreciate that various of the acts and operation described hereinafter may 
also be implemented in hardware. 

In accordance with the invention, an exemplary WLAN is shown in Figure 2. The 
base stations 72, 74, and 76 are the same as base station 61 in Figure 1, however, for 
clarity, each base station has been separately numbered so that each can be referred to 

20 individually. Similarly, mobile personal computers 78, 80, and 82 are all of the same 
type as mobile personal computer 20 described above. With reference to Figure 2, the 
mobile computer 78 can communicate, via wireless communication, with either base 
station 72 or base station 74 as shown. In a known manner, the mobile computer 78 can 
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select the base station which provides the highest signal strength, measured by the signal- 
to-noise ratio (SNR). The base stations 72, 74, and 76 can be connected by connection 
70, which can be either a wired or wireless network. Therefore, to link two computers 
together, the WLAN passes messages through the base stations. For example, to 
communicate with mobile computer 80, mobile computer 78 can contact either base 
station 72 or base station 74. These base stations will then relay the message, through . 
connection 70, to base station 76, which is the base station with which mobile computer 
80 may currently be communicating. Base station 76 will then transmit the message to 
mobile computer 80, completing the wireless connection between mobile computers 78 
and 80. 

Because the mobile computers 78, 80, and 82 can be transported, the WLAN 
defines a mechanism by which communication between the mobile computers and the 
WLAN is transferred from one base station to another. The mobile computers 78, 80, and 
82 monitor the signal strength of the base stations 72, 74, and 76. In some embodiments 
the mobile computers continuously monitor the signal strength, and in others, the mobile 
computers only monitor the signal strength when the SNR of the base station with which 
the mobile computer is currently communicating falls below an acceptable level. 
Similarly, to detect and connect to mobile computers as they are transferred between base 
stations, the base stations 72, 74, and 76 monitor the signal strength from the mobile 
computers 78, 80, and 82. A more detailed description of how the mobile computers are 
passed between base stations can be found in United States Patent No. 5,717,688 entitled 
WIRELESS LOCAL AREA NETWORK WITH ROAMING INDICATING MULTIPLE 
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COMMUNICATION RANGES by Belanger et aL, the teachings of which are 
incorporated herein by reference in their entirety. 

The present invention uses this monitoring of signal strength by both the base 
stations and the mobile computers, to locate and track a mobile computer and its user. 
5 An exemplary building layout is shown in Figure 3. The building includes hallway 90; 
offices 92, 93, 94, 95, 96, 97, and 98; and conference rooms 100 and 102. Base stations 
72, 74, and 76 have been placed at various locations in the building. The mobile personal 
computers 78, 80, and 82 are also in the building, although they can move freely 
throughout the building. 

1 0 The mobile personal computer 78 can monitor the strength of the signal from base 

stations 72, 74, and 76. As is known by those of skill in the art, the signals of a WLAN 
are attenuated as they propagate and as they pass through walls. Therefore, as monitored 
by mobile computer 78, the signal from base station 72 is stronger than the signals from 
base stations 74 and 76. This is because the signals from base stations 72 and 74 must 

1 5 travel a greater distance and must pass through more walls. 

The signal strength from base stations 72, 74, and 76 will vary as the mobile 
computer 78 is moved around the building. For example, if the user of mobile computer 
78 moved the computer into conference room 100, the signal strength of base station 74 
as detected by mobile computer 78 would increase, as the distance between base station 

2 0 and mobile computer decreased, and as there would no longer be any walls between 
them. Similarly, the signal from base station 76, as detected by mobile computer 78, 
would increase in strength due to the decreased distance and decreased number of 
intervening walls. However, the signal from base stations 72 would decrease, since 
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mobile computer 78 would move further away. Therefore, it is possible to create a table 
listing known locations in the building, and the corresponding signal strengths from each 
of the base stations as received at those locations. 

Turning to Figure 4, a method for creating the location versus signal strength table 
5 is shown. In Figure 4, diamonds with letters in them indicate locations where empirical 
measurements of the signal strength of the base stations 72, 74, and 76 have been taken. 
These measurements can then be compiled into a table, such as Table 1, shown below. 
Thus, location B has a higher SNR for base station 72 than location A because, while 
both are approximately equidistant from base station 72, location A is separated from the 
1 0 base station by the wall of office 92. The observation that distance and intervening walls 
decrease the signal strength, and thus decrease the SNR, is true for the rest of the entries 
in the table as well. 



Location 


SNR from Base 72 


SNR from Base 74 


SNR from Base 76 


A 


40 dB 


20 dB 


20 dB 


B 


45 dB 


30 dB 


30 dB 


C 


35 dB 


25 dB 


25 dB 


D 


30 dB 


30 dB 


30 dB 


E 


40 dB 


35 dB 


35 dB 


F 


25 dB 


40 dB 


30dB 1 


G 


25 dB 


45 dB 


35 dB 


H 


20 dB 


40 dB 


40 dB 


I 


25 dB 


35 dB 


40 dB 


J 


30 dB 


30 dB 


35 dB 
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K 


35 dB 


25 dB 


30 dB 


L 


40 dB 


20 dB 


40 dB 


M 


25 dB 


30 dB 


45 dB 



Table 1 



The strength of the radio frequency signals measured by the base station 76 or the 
mobile computer 20 can vaiy as a function of the orientation of the mobile computer 20 
when performing the measurements. More particularly, the orientation of the computer is 
5 . related to the position of the user, and it is the user's body that can create a significant 
difference in the detected signal strength. It is therefore necessary that the table used in 
determining the location of the mobile computer take this effect into account and be able 
to determine the location regardless of the orientation of the user with respect to the 
mobile computer. One method for taking this effect into account is to consider multiple 
1 0 orientations of the user's body to minimize the effects of signal attenuation due to the 
user's body. 

The present invention also contemplates multiple measurements at each location 
to remove the effect of the random variables, such as air currents and radio interference, 
that can affect signal quality. Because these events are often short lived, multiple 
1 5 samples taken at one location over a period of time will yield different results. To 
remove the effect of the random variables, the calculated signal strength values over a 
period of time are averaged. This average value is then used in a table, such as Table 1 
above. In such a manner the accuracy of the table, and thus the location determination, is 
enhanced. 
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Once a table relating signal strength to the position of the mobile computer 20, 
such as Table 1, is created, the mobile computer 20 can determine its location by finding 
the row of the table which most closely corresponds to the signal strengths detected by 
the mobile computer. For example, mobile computer 78 might detect a SNR of 38 dB 
from base station 72, 23 dB from base station 74, and 24 dB from base station 76. By 
comparing these values to Table 1, the mobile computer 78 determines that it is located at 
physical position C. This determination can be done in signal space. The signal space is 
an multi-dimensional space where the number of dimensions is equivalent to the number 
of base stations' signals which the mobile computer uses to determine its location. In 
Table 1 above, three base stations' signal strengths are determined at each physical 
location, so the signal space is a three-dimensional space. As will be known by those 
skilled in the art, unlike physical space, the signal space is not limited to three 
dimensions. 

Each set of three measured signal strengths from the three base stations can define 
a point in the signal space. In one realization of this invention, the Euclidean distance 
between the point defined by the measured signal strengths and the points defined by the 
empirically derived signal strengths in Table 1 can be calculated. As is known by those 
of skill in the art, the Euclidean distance is the square root of the sum, over all the 
dimensions, of the difference between two points in each dimension, squared. In 

mathematical terms, the Euclidean distance, d, is defined as: d = fa? (a f - b. ) 2 , where ai 

is the value for the rth coordinate of point a and b h is the value of the z th coordinate of 
point b, and n is a variable equivalent to the number of dimensions in the signal space. 
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The physical location of the mobile computer 20 is determined to be the same as the 
location whose corresponding empirically derived signal strengths in the table are the 
closest (as defined above) to the measured signal strengths. Thus, for the measured signal 
strengths of 68 dB, 53 dB, and 54 dB given as an example above, the location of mobile 
5 computer 78 would be determined to be location C. This is because the Euclidean 
distance in signal space between (38,23,24), which are the measured values, and 
(35,25,25), the stored values at point C, which were determined empirically during 
system set-up, is less than the Euclidean distance between (38,23,24) and any other point 
in the table. The mobile computer 20 therefore concludes that it is located at location C. 

10 The location of a mobile computer 20 can thus be determined through sensing the signal 
strength from each of a number of base stations. As is known by those skilled in the art, 
the Euclidean distance is just one possible distance metric. Other distance metrics such as 
sum of absolute value differences, or weighted Euclidean are also possible. 

Rather than merely comparing the detected values to a single row of the table, the 

1 5 present invention also contemplates finding several rows of the table, each of which 
contains values similar to those observed. Such a multiple nearest neighbor approach, 
spatially averages multiple locations at which the empirically determined signal strengths 
from the base stations are similar to those measured by a mobile computer seeking to 
determine its location. As will be known by those of skill in the art, spatial averaging 

2 0 involves averaging the individual coordinate values of the locations. Therefore, it is 

necessary to define a consistent coordinate system, such as using a corner of the building 
as the origin (0,0). Returning to the example above, the values detected by mobile 
computer 78, namely 38 dB, 23 dB, and 24 dB, respectively are similar to the entries for a 
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number of rows in addition to row C selected above. Using the multiple nearest neighbor 
approach, we find rows A and B are also similar to the detected values. These three 
Nearest neighbors": A, B, and C, are spatially averaged to determine the location of 
mobile computer 78. As will be apparent to one of skill in the art, the multiple nearest 
5 neighbor approach can be implemented with any number of ''neighbors". 

A variation of the multiple nearest neighbor approach using weighting is also 
contemplated by the present invention. If one set of signal strength values are very 
similar to the values detected by the mobile computer 20, it may be that the position 
corresponding to those values is more accurate than any other position at which an 

1 0 empirical measurement was taken. That does not mean, however, that the multiple 

nearest neighbor approach cannot improve the accuracy of that position determination. 
However, because there exists a position which appears to be near the actual position of 
the mobile computer, only minor changes to that position should be caused as a result of 
the multiple nearest neighbor approach. In such a case, a weighted multiple nearest 

1 5 neighbor approach may be appropriate. A weighted multiple nearest neighbor approach 
multiplies the coordinates of each "neighbor" location by a weighting factor prior to 
averaging them. If a position appears to be a particularly good match, then the 
coordinates of that position would by multiplied by a larger weighting factor than the 
other positions. In such a manner, the weighted multiple nearest neighbor approach 

2 0 would cause less deviation from the perceived best position, yet would provide a minor 
position adjustment which could result in even greater accuracy. 

The present invention also contemplates locating a mobile device by measuring 
the signal strength from the mobile device as received by several base stations. As will 
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be evident to those skilled in the art, such a method is the inverse of the method described 
above. Returning to Figure 2, a computer 84 can also be connected to the base stations 
72, 74, and 76, through the network 70. Computer 84 can monitor the signal strength 
from a particular mobile computer 20 as received by the base stations near that mobile 
5 computer. Because it is connected to all of the base stations, the computer 84 can also 
generate the table which relates the position of the mobile computer 20 to the strength of 
the signal from the mobile computer as received by each of the base stations. Returning 
to Figure 4, as explained above, empirical data can be gathered by sampling the signal . 
strength from the mobile computer, as it is moved throughout the building. In this case, 
1 0 however, the table generated by computer 84 as a result of the sampling will contain the 
signal strength of the signal from the mobile computer as detected at each base station, 
instead of the signal strength of the signal from each base station as detected at the mobile 



computer. The computer 84 can collect the signal strength information as received by 
each base station and create a table such as Table 2 below. 



Location of User 


SNR at Base 72 


SNR at Base 74 


SNR at Base 76 


A 


30 dB 


10 dB 


10 dB 


B 


35 dB 


20 dB 


20 dB 


. C 


25 dB 


15 dB 


15 dB 


D 


20 dB 


20 dB 


20 dB 


E 


30 dB 


25 dB 


25 dB 


F 


15 dB 


30 dB 


20 dB 1 


G 


15 dB 


35 dB 


25 dB 


H 


10 dB 


30 dB 


30 dB 
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T 
1 


1 C AT> 

15 OB 


AT* 


OA AT* 

30 Ob 


T 
J 


IA) UD 


LXI UD 


OA ATX 


K 


25 dB 


15 dB 


20 dB 


L 


30 dB 


lOdB 


30 dB 


M 


15 dB 


20 dB 


35 dB 



Table 2 



As can be seen from a comparison of Table 1 above and Table 2 above, the tables 
are similar with respect to the relationship between the signal strengths in any one row. 
Even though the signal strength measured at the mobile computer 20 and the base station 
5 76 are similar in value, there is no requirement that they be so. The two signals travel the 
same path and encounter the same obstacles which degrade the signal. The only 
difference can be the power of the transmitting devices themselves: the base station, since 
it does not need to conserve power, may be transmitting at a higher power than the 
wireless network interface 53 on the mobile computer 20. For example, the Federal 

10 Communications Commission (FCC) allows wireless networks to use up to 1 Watt of 
transmitting power, which can be easily met by the base station. The wireless network 
interface 53, however, typically transmits in the 50-100 mW range so as to conserve the 
battery power of the mobile computer 20. 

Therefore, as can be seen by comparing Table 1 and Table 2, the signals received 

15 by the base stations in Table 2 are weaker than those received by the mobile computer 
from the base stations in Table 1 . However, because the signals in both directions are 
equally affected by distance and obstacles, the relationship between the signals in a row 
remains the same. For example, at location A in Table 1 the signal from base station 72 
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is stronger than the signals from base stations 74 and 76 because of the distance and the 
obstacles between location A and base stations 74 and 76. This is the same reason that in 
Table 2, at location A, the signal from the mobile computer at location A is stronger 
when detected by base station 72 than when detected by base stations 74 and 76. Because 
the mobile computer does not transmit its signals with as much power, the SNR is lower 
in Table 2 than in Table 1 . 

As described above, multiple measurements taken at several different orientations 
of the mobile computer 20 can be used to eliminate the effect of the user's body on the 
signal strength when creating a table such as Table 2. Additionally, as described above, 
taking multiple measurements at each location can improve the accuracy of the values in 
the table, as it minimizes the effects of random interference and noise. 

The multiple nearest neighbor method described in detail above can also be used 
with the data in Table 2. For example, the computer 84 can determine that the strength of 
the signal from mobile computer 78, as shown in Figure 4, is 28 dB as detected by base 
station 72, 13 dB as detected by base station 74, and 14 dB as detected by base station 76. 
Comparing these values to Table 3, we find locations A, B, and C as the nearest 
"neighbors" to the values obtained. The nearest neighbors are then spatially averaged to 
calculate the location of mobile computer 78. As above, the use of the multiple nearest 
neighbor method requires the use of a consistent coordinate system. Also, a weighted 
multiple nearest neighbor approach, as described above, can be used with a table such as 
Table 3. 

An alternative method to empirically deriving Tables 1 or 2 above, contemplated 
by the present invention, requires mathematically estimating the attenuation in the signal 
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as due to the distance between the transmitter and the receiver, and the intervening walls. 
As is known by those skilled in the art, the transmissions in a wireless network conform 
to general radio propagation theories. Most notably the signal strength of the 
transmissions becomes weaker as the distance from the transmitting source increases, and 
the signal strength of the transmissions decreases when the signals must pass through 
walls. Research into the field of electromagnetic waves has yielded a number of useful 
mathematical formulas. For example, it is known that signal strength decreases with 
distance. It is also known that walls attenuate signals by a determinable factor, known as 
the Wall Attenuation Factor (WAF). The WAF is dependent on the thickness of the wall, 
and the materials used in the construction of the wall. The WAF can be determined 
empirically by placing a receiver on one side of a wall and a transmitter on the other, and 
detecting the attenuation of the signal through the wall. One method for determining a 
WAF can be found in the article entitled "914 MHz Path Loss Prediction Models for 
Indoor Wireless Communications in Multifloored Buildings" by Scott Y. Seidel and 
Theorodre S. Rappaport, which appeared in IEEE Transactions On Antennas and 
Propagation, Volume 40, Number 2, February 1992, the teachings of which are hereby 
incorporated by reference. 

The signal strength at a particular location can, therefore, be defined as the signal 
strength as attenuated by distance and walls that the signal had to pass through. In 
mathematical terms, the formula can be expressed as follows: the signal strength, or 

power P, at a given distance d is calculated as p(d) = p(d 0 )-\Q n \od— )J nW(fVAF) nW <C 

\</q/ \CQVAJ 7 ) nW^C 

The first term is the signal strength at a reference distance do. The reference distance can 
be chosen to be a convenient distance and the signal strength at that distance can be 
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determined empirically. If the reference distance is chosen to be one meter from the 
emitter itself, then the signal strength may be available from the specifications of the 
device, eliminating the need for empirical determination. The second term in the 
equation provides the attenuation in the signal strength due to the distance between the 
5 point at which the signal strength is sought to be calculated, and the reference point at 
which the signal strength is known. The variable n is the path loss component which 
indicates the rate at which the signal strength decreases with distance. The second term is 
subtracted from the first term, and thus, reduces the reference signal strength if the 
desired point is further from the transmitter than the reference point The third term in 

10 the equation quantifies the attenuation due to the number of walls the signal must pass 
through. The term nW represents the number of walls and the WAF can be determined 
empirically, as described above. Thus, the product of the two yields the attenuation due 
to all of the walls. As explained above, the WAF is a negative number, resulting in a 
reduction to the calculated signal strength. After a certain number of walls, however, the 

1 5 signal becomes so weak that further degradation is not mathematically significant. This 
practical limit is C walls, where C can be selected by the user to satisfy that user's 
accuracy requirements. After C number of walls, therefore, the attenuation factor can 
simply be expressed as C multiplied by the WAF. 

The number of walls between a signal source and the location for which the signal 

2 0 strength is to be calculated can be determined by automated means. For example, in one 
realization of this invention, the building is divided into non-overlapping but connected 
rectangular regions, as defined by the walls inside the building. A straight line between 
the base station 76 and the location of the mobile personal computer 80, indicating the 
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path the signal would take when no walls are present are considered. Cohen-Sutherland 
Line Clipping Algorithm can then be used to determine the number of walls between the 
source and receiver. Line clipping is the deletion of a part of a line segment which lies 
outside a clip area. Once the line clipping is performed, the remaining line segment lies 
completely within a clip area. The algorithm divides the region outside of the clipping 
area into areas with "outcodes" Each digit of the binary outcode represents whether the 
particular region lies above, below, or to the left or right of a clipping area. As is shown 
in Figure 5, a four binary digit outcode can be used. The first digit indicates whether the 
region is above the clipping region 104. For example, regions 118, 120, and 106 are all 
above region 104, as indicated by the dashed lines, and those regions all have a binary 1 
as the value of the first digit. The second digit indicates whether the region is below the 
clipping region 104. Thus, regions 1 14, 1 12, and 1 10 all have a binary 1 as the value of 
the second digit since they are below the clipping region 104. Regions 108 and 1 16 are 
adjacent to the clipping region and therefore both the first and second binary digits are 0, 
since adjacent regions are neither above nor below the clipping region. Similarly, the 
third binary digit indicates whether the region is to the right of the clipping region 104, 
and the fourth binary digit indicates whether the region is to the left of the clipping 
region. The clipping region 104 itself has an outcode of 0000 because, by definition, it is 
nether above, nor below, and neither to the left nor to the right of itself. 

Once this subdivision occurs, all lines through the clipping region, such as lines 
122 and 124 shown in Figure 5, are divided by the boundaries of the regions described 
above, as shown at points 126 and 128 for line 122, and points 130 and 132 for line 124. 
A key feature of the outcodes is that the binary digits which have a value of 1 correspond 
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to boundaries between the regions, which are crossed. For example, line 122 has two 
endpoints: one in region 0000 and another in region 1001. The significance of outcode 
1001 is that the line must intersect the top and left boundaries because the first digit 
indicates it is above the clipping region and the last digit indicates it is to the left of the 
clipping region, as described above. Whenever a point on the line changes its outcode 
value, by definition the line has crossed a boundary. It is possible that this line intersects 
a number of rectangular regions. For example, the office layout from Figures 3 and 4 can 
be divided into regions with outcodes as shown in Figure 5. The Cohen-Sutherland Line 
Clipping Algorithm is described further in Chapter 3.1 1 of Computer Graphics Principles 
and Practice, Second Edition by Foley et al., published in 1990, the teachings of which 
are incorporated herein by reference. 

Turning to Figure 6, at step 140, the floor schematic is entered into a computer as 
an input to the Cohen-Sutherland Line Clipping Algorithm. Similarly, at step 142 the 
locations of the base stations are entered, and at step 144 the locations at which the signal 
strength is to be calculated are entered. The Cohen-Sutherland Line Clipping Algorithm 
at step 146 will then determine, as described above, the number of walls between each of 
the base stations and the locations at which the signal strength is to be calculated. This 
number is then used in the signal strength equation, given above, at step 148. 

In addition to the number of walls, the WAF, empirically derived as described 
above, is entered at step 150. At step 152, the limiting factor C is selected by the user. 
The variable n, the rate at which signal strength decreases with distance, is provided at 
step 1 54. The reference distance and the signal strength at that reference distance, as 
described above, are provided in steps 158 and 156 respectively. The signal strength 
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equation given above can then, at step 148, calculate the signal strength at each of the 
locations entered in step 144. The output of the signal strength equation is entered into a 
table, such as Table 1 or Table 2, above, at step 160. 

The mathematical estimation can be used to derive both a table containing the 
values of the signal strength from various base stations as detected by a mobile computer 
20 and the values of the signal strength from a mobile computer 20 as detected by various 
base stations. As would be known by those o£ skill in the art, the variables in the signal 
strength equation would be different depending on which method was used. For 
example, to calculate the signal strength from a base station, as detected by a mobile 
computer at a particular location, the reference distance should be set close to the base 
station, or even at one meter from the base station, as described above, and the term n 
would be the rate at which the signal strength of the base station decreased with distance. 
Conversely, to calculate the signal strength from a mobile computer 20 at a particular 
location, as detected by a base station, the reference distance should be set close to the 
mobile computer, such as one meter away, and the term n would be the rate at which the 
signal strength of the mobile computer 20 decreased with distance. 

The present invention also contemplates providing for environmental factors by 
environmentally profiling the system. The base stations are all located at known 
locations, as shown in Figures 3 and 4. One base station could send out a signal to be 
received by the other base stations, in the same way that the base stations would receive a 
signal from a mobile computer. For example, with reference to Figure 3, base station 72 
could emit a signal to be detected by base stations 74 and 76. Using a table generated by 
the signal strength equation given above, the computer 84 could receive the signal of base 
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station 72, as detected by base stations 74 and 76, and determine the location of base 
station 72. This would be done in the same manner that computer 84 would determine 
the location of a mobile computer 20 from its signal strength as detected at the base 
stations, as described above. 

The computer 84 can then compare the calculated location to the known location 
of base station 72. If there is a difference between the two, the inputs to the variables in 
the signal strength equation, given above for estimating the signal strength at a particular 
location, can be varied. For example, the n value, or the WAF, could be changed, and a 
new table recalculated. This new table would then be used by computer 84 to calculate 
again the position of base station 72. The computer 84 could then again compare the new 
calculated location of base station 72 to the known location and determine the difference. 
The above iteration can be performed multiple times. The computer 84 could determine 
which values of the variables in the signal strength equation yielded the most accurate 
results, and then use those values to generate the table, which would, in turn, be used to 
calculate the position of the mobile computers. The values of the variables could also be 
passed to the mobile computer 20 along with a map of the building, so that it can 
generate a table within itself, and determine its location based on the strength of the 
signal from various base stations, as described above. As would be known by those of 
skill in the art, the variables in the signal strength equation could be varied beforehand, 
generating numerous tables. The above method could then be used to select the most 
accurate table of the group generated. In either case, the environmentally profiled tables 
could result in more accurate calculations. Because factors which affect signal strength, 
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such as the number of people present, can vary, the system can be programmed to profile 
and tune itself, as described above, multiple times. 

An alternative environmental profiling mechanism can be implemented by 
empirically deriving more than once the table relating the position of the mobile 
computer to the signal strength. As described above, a table relating the position of the 
mobile computer to the signal strength, such as Tables 1 or 3, can be derived empirically. 
Such empirical derivations can be performed numerous times, under different 
environmental conditions, and at different times of the day. Environmental conditions can 
be impacted by the temperature, the number of people in the building, the amount of 
human traffic in the building, and whether it is day or night. Then, as above, the base 
stations could test the system by attempting to use the tables to determine the location of 
a given base station and then comparing the calculated location to the true location. The 
table that results in the greatest accuracy would then be used. In this way, the system 
could avoid the complexity of calculating the signal strength. As above, the system could 
be programmed to environmentally profile itself periodically. 

As can be seen from the foregoing detailed description, the present invention is 
directed to a system and a method for determining the location of a mobile computer and 
its user based on the strength of wireless signals from the WLAN to which the computer 
is connected. The present invention can also be implemented by a dedicated system 
providing base stations and receiver/transmitters on the mobile computer. Similarly, the 
present invention can operate on any wireless mechanism, which does not require a line- 
of-site between the receiver and transmitter, such as radio frequency (RF) transmissions 
of varying wavelengths and ultra-sound transmissions. The present invention is equally 
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applicable to a wireless system that interconnects other mobile units, in addition to 
mobile personal computer 20, such as cordless phones, CB radios, two-way radios, or the 
like. 

All of the references cited herein, including patents, patent applications, and 
5 publications, are hereby incorporated by reference in their entireties. 

In view of the many possible embodiments to which the principles of this 
invention may be applied, it should be recognized that the embodiment described herein 
with respect to the drawing figures is meant to be illustrative only and should not be 
taken as limiting the scope of invention. For example, those of skill in the art will 
10 recognize that the elements of the illustrated embodiment shown in software may be 
implemented in hardware and vice versa or that the illustrated embodiment can be 
modified in arrangement and detail without departing from the spirit of the invention. 
Therefore, the invention as described herein contemplates all such embodiments as may 
come within the scope of the following claims and equivalents thereof. 
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CLAIMS 

We claim: 

1 . A method for determining a location of a mobile unit, comprising: 
measuring a wireless signal strength; comparing the measured wireless signal strength to 
a table of wireless signal strengths and known locations of the mobile unit; finding a table 
entry whose wireless signal strength is closest, by distance in signal space, to the 
measured wireless signal strength; and, determining the location of the mobile unit with 
reference to the found table entry. 

2. The method of claim 1 wherein the determining the location of the mobile 
unit with reference to the found table entry includes determining the location of the 
mobile unit to be proximate to a known location corresponding to the found table entry. 

3. The method of claim 1 wherein the finding the table entry whose wireless 
signal strength is most similar to the measured wireless signal strength includes finding a 
plurality of table entries and wherein the determining the location of the mobile unit with 
reference to the found table entry includes determining the location of the mobile unit to 
be proximate to a spatial average of known locations corresponding to the found plurality 
of table entries. 

4. The method of claim 3 wherein the determining the location of the mobile 
unit to be proximate to a spatial average of known locations corresponding to the found 
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plurality of table entries includes multiplying each known location by a weighting factor 
prior to the spatial averaging of the known locations. 

5. The method of claim 1 wherein measuring the wireless signal strength 
includes measuring, at the mobile unit, a wireless signal strength of a base station, and 
wherein the table of wireless signal strengths and known locations of the mobile unit 
includes the wireless signal strength of the base station. 

6. The method of claim 5 wherein the table of wireless signal strengths and 
known locations of the mobile unit is generated by a method comprising the steps of: 
measuring, at the mobile unit in a known location, the wireless signal strength of the base 
station; and entering, as an entry in the table, the known location and the measured 
wireless signal strength of the base station. 

7. The method of claim 6 wherein the measuring of the wireless signal 
strength of the base station includes measuring, at the mobile unit in the known location, 
the wireless signal strength of the base station in a plurality of orientations of the mobile 
unit 

8. The method of claim 5 wherein the table of wireless signal strengths and 
known locations of the mobile unit is generated by a method comprising the steps of: 
mathematically estimating, at the mobile unit in a known location, the wireless signal 
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strength of the base station; and entering, as an entry in the table, the known location and 
the mathematically estimated wireless signal strength of the base station. 

9. The method of claim 8 wherein the mathematically estimating, at the 
mobile unit in the known location, the wireless signal strength of the base station includes 
determining a reference wireless signal strength of the base station at a reference distance 
from the base station. 

1 0. The method of claim 8 wherein the mathematically estimating, at the 
mobile unit in the known location, the wireless signal strength of the base station includes 
determining a distance between the base station and the known location. 

1 1 . The method of claim 8 wherein the mathematically estimating, at the 
mobile unit in the known location, the wireless signal strength of the base station includes 
determining an existing number of walls between the base station and the known location 
and determining a wall attenuation factor. 

12. The method of claim 1 1 wherein the determining the existing number of 
walls between the base station and the known location includes using a line clipping 
algorithm. 
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13. The method of claim 1 1 wherein the determining the existing number of 
walls between the base station and the known location includes determining a practical 
limit number of walls between the base station and the known location. 

14. The method of claim 1 wherein measuring the wireless signal strength 
includes measuring, at a base station, a wireless signal strength of the mobile unit, and 
wherein the table of wireless signal strengths and known locations of the mobile unit 
includes the wireless signal strength of the mobile unit. 

1 5. The method of claim 14 wherein the table of wireless signal strengths and 
known locations of the mobile unit is generated by a method comprising the steps of: 
measuring, at the base station, the wireless signal strength of the mobile unit in a known 
location; and entering, as an entry in the table, the known location and the measured 
wireless signal strength of the mobile unit in the known location. 

16. The method of claim 15 wherein the measuring of the wireless signal 
strength of the mobile unit in the known location includes measuring, at the base station, 
the wireless signal strength of the mobile unit in a plurality of orientations at the known 
location. 

17. The method of claim 14 wherein the table of wireless signal strengths and 
known locations of the mobile unit is generated by a method comprising the steps of: 
mathematically estimating, at the base station, the wireless signal strength of the mobile 
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unit in a known location; and entering, as an entry in the table, the known location and 
the mathematically estimated wireless signal strength of the mobile unit in the known 
location. 

1 8. The method of claim 1 7 wherein the mathematically estimating, at the 
base station, the wireless signal strength of the mobile unit in the known location includes 
determining a reference wireless signal strength of the mobile unit in the known location 
at a reference distance from the mobile unit in the known location. 

1 9. The method of claim 1 7 wherein the mathematically estimating, at the 
base station, the wireless signal strength of the mobile unit in the known location includes 
determining a distance between the base station and the known location. 

20. The method of claim 1 7 wherein the mathematically estimating, at the 
base station, the wireless signal strength of the mobile unit in the known location includes 
determining an existing number of walls between the base station and the known location 
and determining a wall attenuation factor. 

2 1 . The method of claim 20 wherein the determining the existing number of 
walls between the base station and the known location includes using a line clipping 
algorithm. 
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22. The method of claim 20 wherein the determining the existing number of 
walls between the base station and the known location includes determining a practical 
limit number of walls between the base station and the known location. 

23. A computer-readable medium having computer-executable instructions for 
performing steps, comprising: measuring a wireless signal strength; comparing the 
measured wireless signal strength to a table of wireless signal strengths and known 
locations of the mobile unit; finding a table entry whose wireless signal strength is 
closest, by distance in signal space, to the measured wireless signal strength; and, 
determining the location of the mobile unit with reference to the found table entry. 

24. The computer-readable medium of claim 23 wherein the determining the 
location of the mobile unit with reference to the found table entry includes determining 
the location of the mobile unit to be proximate to a known location corresponding to the 
found table entry. 

25. The computer-readable medium of claim 23 wherein the finding the table 
entry whose wireless signal strength is most similar to the measured wireless signal 
strength includes finding a plurality of table entries and wherein the determining the 
location of the mobile unit with reference to the found table entry includes determining 
the location of the mobile unit to be proximate to a spatial average of known locations 
corresponding to the found plurality of table entries. 
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26. The computer-readable medium of claim 25 wherein the detennining the 
location of the mobile unit to be proximate to a spatial average of known locations 
corresponding to the found plurality of table entries includes multiplying each known 
location by a weighting factor prior to the spatial averaging of the known locations. 

27. The computer-readable medium of claim 23 wherein measuring the 
wireless signal strength includes measuring, at the mobile unit, a wireless signal strength 
of a base station, and wherein the table of wireless signal strengths and known locations 
of the mobile unit includes the wireless signal strength of the base station. 

28. The computer-readable medium of claim 27 wherein the table of wireless 
signal strengths and known locations of the mobile unit is generated by computer- 
executable instructions for performing steps, comprising: measuring, at the mobile unit in 
a known location, the wireless signal strength of the base station; and entering, as an 
entry in the table, the known location and the measured wireless signal strength of the 
base station. 

29. The computer-readable medium of claim 28 wherein the measuring of the 
wireless signal strength of the base station includes measuring, at the mobile unit in the 
known location, the wireless signal strength of the base station in a plurality of 
orientations of the mobile unit. 
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30. The computer-readable medium of claim 27 wherein the table of wireless 
signal strengths and known locations of the mobile unit is generated by computer- 
executable instructions for performing steps, comprising: mathematically estimating, at 
the mobile unit in a known location, the wireless signal strength of the base station; and 
entering, as an entry in the table, the known location and the mathematically estimated 
wireless signal strength of the base station. 

3 1 . The computer-readable medium of claim 30 wherein the mathematically 
estimating, at the mobile unit in the known location, the wireless signal strength of the 
base station includes determining a reference wireless signal strength of the base station 
at a reference distance from the base station. 

32. The computer-readable medium of claim 30 wherein the mathematically 
estimating, at the mobile unit in the known location, the wireless signal strength of the 
base station includes determining a distance between the base station and the known 
location. 

33. The computer-readable medium of claim 30 wherein the mathematically 
estimating, at the mobile unit in the known location, the wireless signal strength of the 
base station includes determining an existing number of walls between the base station 
and the known location and determining a wall attenuation factor. 
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34. The computer-readable medium of claim 33 wherein the determining the 
existing number of walls between the base station and the known location includes using 
a line clipping algorithm. 

35. The computer-readable medium of claim 33 wherein the determining the 
existing number of walls between the base station and the known location includes 
determining a practical limit number of walls between the base station and the known 
location. 

36. The computer-readable medium of claim 23 wherein measuring the 
wireless signal strength includes measuring, at a base station, a wireless signal strength of 
the mobile unit, and wherein the table of wireless signal strengths and known locations of 
the mobile unit includes the wireless signal strength of the mobile unit. 

37. The computer-readable medium of claim 36 wherein the table of wireless 
signal strengths and known locations of the mobile unit is generated by computer- 
executable instructions for performing steps, comprising: measuring, at the base station, 
the wireless signal strength of the mobile unit in a known location; and entering, as an 
entry in the table, the known location and the measured wireless signal strength of the 
mobile unit in the known location. 

38. The computer-readable medium of claim 37 wherein the measuring of the 
wireless signal strength of the mobile unit in the known location includes measuring, at 
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the base station, the wireless signal strength of the mobile unit in a plurality of 
orientations at the known location. 

39. The computer-readable medium of claim 36 wherein the table of wireless 
signal strengths and known locations of the mobile unit is generated by computer- 
executable instructions for performing steps, comprising: mathematically estimating, at 
the base station, the wireless signal strength of the mobile unit in a known location; and 
entering, as an entry in the table, the known location and the mathematically estimated 
wireless signal strength of the mobile unit in the known location. 

40. The computer-readable medium of claim 39 wherein the mathematically 
estimating, at the base station, the wireless signal strength of the mobile unit in the 
known location includes determining a reference wireless signal strength of the mobile 
unit in the known location at a reference distance from the mobile unit in the known 
location. 

4 1 . The computer-readable medium of claim 39 wherein the mathematically 
estimating, at the base station, the wireless signal strength of the mobile unit in the 
known location includes determining a distance between the base station and the known 
location. 

42. The computer-readable medium of claim 39 wherein the mathematically 
estimating, at the base station, the wireless signal strength of the mobile unit in the 
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known location includes determining an existing number of walls between the base 
station and the known location arid determining a wall attenuation factor 



43. The computer-readable medium of claim 42 wherein the determining the 
existing number of walls between the base station and the known location includes using 
a line clipping algorithm. 

44. The computer-readable medium of claim 42 wherein the determining the 
existing number of walls between the base station and the known location includes 
determining a practical limit number of walls between the base station and the known 
location. 
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